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(54) A wireless communication apparatus and method 



(57) A method and apparatus for achieving com- 
bined beamforming and transmit diversity for frequency 
selective fading channels in a communication system 
having a base station with multiple transmit antennae 
and a mobile terminal with at least a single receive an- 
tenna, the method comprising the steps of: providing a 
signal to be transmitted; space-time encoding the signal 
to produce at least two separate signals, each on a re- 
spective output; feeding each output signal to a multiple 
access transmit processor to produce an output signal; 



applying respective selected transmit beamforming 
weights to each output signal; feeding the respective 
weighted signals to a signal combinerto perform a sum- 
ming function of the signals and produce a signal for 
transmission; feeding the summed signal to each of the 
multiple transmit antennae for transmission; transmit- 
ting the signals over respective physical channels; re- 
ceiving the transmitted signal at at least a single receive 
antenna; feeding the transmitted signal to a multiple ac- 
cess receive processorto produce an output signal; and 
space-time decoding the received signal. 
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Description 

BACKGROUND OF THE INVENTION 

5 [0001] The present invention relates in general to wireless communication systems and, more particularly, to improv- 
ing the downlink performance of wireless communication systems. 

[0002] Wireless mobile communications suffer from four major impairments: path loss, multipath fading, inter-symbol 
interference (ISI) and co-channel interference. Adaptive antennas can be used to suppress the effects of these factors 
to improve the performance of wireless communication systems. There are two types of adaptive antennas: diversity 
10 antennas and beamforming antennas. In a diversity antenna system, multiple low-correlation or independent fading 
channels are acquired in order to compensate multipath fading, thus achieving diversity gain. Beamforming antennas, 
on the other hand, provide beamforming gain by making use of spatial directivity, thus compensating for path loss to 
a certain extent and suppressing co-channel interference. 

[0003] In a diversity antenna system, the antenna spacing is usually required to be large enough, e.g., 10X in order 
15 to obtain low-correlation/independent fading channels, especially for small angular spread environments. However, 
beamforming antennas need to achieve spatial directivity, so the signals received at and/or transmitted from all anten- 
nas must be correlated. This means that for beamforming antenna, the antenna spacing should usually be small, e.g. 
half wavelength for a uniform linear array (ULA). Because of the conflict between the required antenna spacings for 
diversity antenna systems and beamforming systems, a prejudice exists that diversity gain and beamforming gain 
20 cannot be achieved simultaneously. 

SUMMARY OF THE INVENTION 

[0004] It is an object of the present invention to seek to provide a wireless communication system benefiting simul- 

25 taneously from both diversity gain and beamforming gain. 

[0005] Accordingly, one aspect of the present invention provides a method of achieving transmit diversity gain in a 
communication system having a base station with multiple transmitantennae and a mobile terminal with a single receive 
antenna, the method comprising the steps of: providing a signal to be transmitted s(n); space-time encoding the signal 
s(n) to produce at least two separate signals s f (n),s 2 (n), each on a respective output; feeding each output signal s ? 

30 (n),s 2 (n) to a zero-forcing pre-equaliser having a respective function g-i(k), g 2 (k) to produce an output signal xrfn), x 2 
(n); feeding the output signal x f (n), x 2 {n) of eac h pre-equaliser to a transmit antenna; transmitting the output signals 
x i( n )< x 2( n ) over respective physical channels hf(k), h 2 (k); receiving the output signals x ? (n), x 2 (n) at a single receive 
antenna; and space-time decoding the received signals, wherein the functions g-j(k), g 2 (k) of the zero-forcing pre- 
equalisers are selected such that the channel responses g^'h^k). g 2 (k)'h 2 (k) of the respective physical channels 

35 h^k), h 2 (k) are flat fading channels. 

[0006] Preferably, the communications system is a time-division duplex system and the method includes the further 
step of deriving the real channel coefficients from uplink channel coefficients for use in selecting the functions grfk), 
g 2 (k) of the pre-equalisers. 

[0007] Conveniently, the step of deriving the real channel coefficients from uplink channel coefficients uses training 
40 symbols from the uplink channel. 

[0008] Advantageously, the step of deriving the real channel coefficients from uplink channel coefficients uses blind 
techniques. 

[0009] Preferably, the communications system is a frequency-division duplex system and the method includes the 
further step of deriving the real channel coefficients by sending a set of training symbols to the receive antenna of the 
45 mobile terminal, the mobile terminal estimating the real channel coefficients and feeding back channel coefficient in- 
formation to the base station. 

[0010] Another aspect of the present invention provides a base station with multiple transmit antennae for commu- 
nicating with a mobile terminal having a single receive antenna over physical channels hrfk), h 2 (k), the base station 
comprising: 

50 

a space-time encoder having an input of a signal to be transmitted s(n) and at least two outputs each producing 
a separate signal s-f(n),s 2 (n); at least two zero-forcing pre-equalisers, each fed by a respective output signal s ? 
(n),s 2 (n) and having a respective function g-j(k), g 2 (k) to produce an output signal x^n), x 2 (n); and at least two 
transmit antennae, each being fed by the output signal xrfn), x 2 (n) of a respective one of the pre-equalisers, 
55 wherein the functions g-j(k), g 2 (k) of the zero-forcing pre-equalisers are selected such that the channel responses 

g^(k)*b^(k), g 2 (k)"h 2 (k) of the respective physical channels hrfk), h 2 (k) are flat fading channels. 

[0011] Preferably, the mobile terminal has a single receive antenna and a space-time decoder to decode the signals 
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received from the base station. 

[0012] A further aspect of the present invention provides a method of achieving combined beamforming and transmit 
diversity forfrequency selective fading channels in a communication system having a base station with multiple transmit 
antennae and a mobile terminal with a single receive antenna, the method comprising the steps of: providing a signal 

5 to be transmitted S(n;k); space-time encoding the signal S(n;k) to produce at least two separate signals S 1 (n;k),S 2 (n; 
k), each on a respective output; feeding each output signal S 1 (n;k),S 2 (n;k)to a transmit processor to produce an output 
signal X^(n,k), X 2 (n;k); applying respective selected transmit beamforming weights to each output signal X^(n,k), X 2 
(n;k); feeding the respective weighted signals to a signal combiner to perform a summing function of the signals and 
produce a signal X(n;k) for transmission; feeding the summed signal X(n;k) to each of the multiple transmit antennae 

10 for transmission; transmitting the signals X(n;k) over respective the physical channel h(n;k); receiving the received 
signal V(n;k) at a single receive antenna; feeding the received signal Y(n;k) to a receive processorto produce an output 
signal; and space-time decoding the received signal. 

[0013] Preferably, the respective transmit beamforming weights are selected as the eigenvectors corresponding to 
the two largest eigenvalues of the downlink channel covariance matrix (DCCM) of the physical channel h(n,k)- 

15 [0014] Conveniently, the physical channel h(n,k) consists of two time-delayed rays, h^(n;k) and h 2 (n;k), and the 
transmit processors do not add cyclic prefixes and one of the output signals from the transmit processors is delayed 
by At before the respective selected transmit beamforming weight is applied thereto, the beamforming weights being 
chosen such that the delayed signal or its inverse fast Fourier transform (IFFT) only goes through one channel h^(n; 
k) between the base station multiple transmit antennae and the receive antenna, whilst the undelayed signal or its IFFT 

20 only goes through another channel h 2 (n;k) between the base station multiple transmit antennae and the receive an- 
tenna, thereby creating two different channels which can be space-time decoded to recover the transmitted signal. 
[0015] Advantageously, the physical channel h(n;k) consists of two time-delayed clustered rays, h^(n;k) and h 2 {n;k), 
the transmit processors have a cyclic prefix length of Ay and one of the output signals from the transmit processors is 
delayed by \|/ before the respective selected transmit beamforming weight is applied thereto, the beamforming weights 

25 being chosen such that the delayed signal or its inverse fast Fourier transform (IFFT) only goes through one channel 
hi(n;k) between the base station multiple transmit antennae and the receive antenna, whilst the undelayed signal or 
its IFFT only goes through another channel h 2 (n;k) between the base station multiple transmit antennae and the receive 
antenna, thereby creating two different channels which can be space-time decoded to recover the transmitted signal. 
[0016] Preferably, the method comprises the further steps of: estimating a power-delay-DOA profile for the channel 

30 h(n;k)\ and, based on the profile: determining the cyclic prefix length, Ay, to be added by the transmit processors; 
determining the delay y; and determining the transmit beamforming weights. 

[0017] Advantageously, the method comprises the further step of estimating the downlink channel covariance matrix 

(DCCM) from the uplink channel covariance matrix (UCCM) to construct transmit beamforming weights. 

[0018] Conveniently, the method comprises the further steps of: estimating the downlink channel covariance matrix 

35 (DCCM) from the uplink channel covariance matrix (UCCM) to construct transmit beamforming weights; estimating a 
power-delay-DOA profile for channel h{n;k); and, based on the profile: determining the length, Ay, of the cyclic prefix 
to be added by the transmit processors; determining the delay y; and determining the transmit beamforming weights. 
[0019] A further aspect of the present invention provides a base station with multiple transmit antennae for commu- 
nicating with a mobile terminal having a single receive antenna over physical channel h{n;k) having two time-delayed 

40 rays, h^{n;k) and h 2 (n;k), the base station comprising: 

a space-time encoder having an input of a signal to be transmitted and at least two outputs each producing a 
separate signal; at least two transmit processors each receiving one of the outputs from a respective space-time 
encoder; at least two transmit beamformers each receiving an output from a respective transmit processor and 
45 applying a transmit beamforming weight thereto; a signal combiner receiving signals from the beamformers and 

operable to perform a summing function of the signals from the beamformers and produce a signal for transmission 
by the multiple transmit antennae. 

[0020] Preferably, a delay of At is interposed between one of the transmit processor outputs and a beamformerto 
50 delay the signal output from the transmit processor by Ax before the respective selected transmit beamforming weight 
is applied thereto, wherein the transmit processors do not add cyclic prefixes. 

[0021] Conveniently, a delay of y is interposed between one of thetransmit processor outputs and a beamformerto 
delay the signal output from the transmit processor by y before the respective selected transmit beamforming weight 
is applied thereto, the transmit processors having a cyclic prefix length of Ay. 
55 [0022] Advantageously, a processorto determine a power-delay-DOA profile estimate for channel h(n;k) is provided 
and, based on the profile, determine: the length, A\|/ cyclic prefix to be added by the transmit processors; the delay y; 
and the transmit beamforming weights. 

[0023] Conveniently, a processor is provided to estimate a downlink channel covariance matrix (DCCM) from the 
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uplink channel covariance matrix (UCCM) to construct transmit beamforming weights. 

[0024] Preferably, the base station further comprises a first processor to determine a power-delay-DOA profile esti- 
mate for channel h(n\k)\ and, based on the profile, determine: the length, A\|/ , of the cyclic prefix to be added by the 
transmit processors; the delay \|/; and the transmit beamforming weights; and a second processorto estimate a downlink 
5 channel covariance matrix (DCCM) from the uplink channel covariance matrix (UCCM) to construct transmit beam- 
forming weights. 

[0025] Conveniently, the transmit and receive processors are selected from the group consisting of: OFDM, CDMA 
and TDMA processors. 

[0026] Advantageously, the communications system comprises the base station and a mobile terminal having a 
10 single receive antenna, a receive processorto produce an output signal and a space-time decoderto decode the output 
signal. 

[0027] A further aspect of the present invention provides a method of achieving combined beamforming and transmit 
diversity forfrequency selective fading channels in a communication system having a base station with multiple transmit 
antennae and a mobile terminal with a single receive antenna, the method comprising the steps of: providing a signal 

15 to be transmitted s(n); space-time encoding a signal to be transmitted s(n) to produce at least two separate signals s 1 
(n),s 2 (n), each on a respective output; delaying one of the space-time encoded output signals by Ax; applying respective 
selected transmit beamforming weights to the delayed and undelayed signals; feeding the respective weighted signals 
to a signal combiner to perform a summing function of the signals and produce a signal for transmission; feeding the 
summed signal to each of the multiple transmit antennae for transmission; transmitting the summed signals over the 

20 physical channel h(k) with two time-delayed rays/7 ? (/<), h 2 (k); receiving the major components of the transmitted signals 
at a single receive antenna at substantially the same time; and space-time decoding the received signal. 
[0028] Preferably, the beamforming weights are chosen such that the delayed signal only goes through one ray h 1 
(k) between the base station multiple transmit antennae and the receive antenna, whilst the undelayed signal only 
goes through another ray h 2 (k) between the base station multiple transmit antennae and the receive antenna. 

25 [0029] Conveniently, the delay At is derived from downlink channel information. 

[0030] A further aspect of the present invention provides a base station with multiple transmit antennae for commu- 
nicating with a mobile terminal having a single receive antenna over physical channel h(k) having two time-delayed 
rays h^k), h 2 (k), the base station comprising: 

30 a space-time encoder having an input of a signal to be transmitted and at least two outputs each producing a 

separate signal; at least two transmit beamformers each receiving an output from the space-time encoder and 
applying a transmit beamforming weight thereto; a signal combiner receiving signals from the beamformers and 
operable to perform a summing function of the signalsfrom the beamformers and produce a signal for transmission 
by each of the multiple transmit antennae, wherein a delay of At is interposed between the space-time encoder 

35 and one of the beamformers such that the major components of the transmitted signals are received at a single 

receive antenna at substantially the same time. 

[0031] Preferably, the communications system comprises the base station and a mobile terminal having a single 
receive antenna and a space-time decoderto decode the received signal. 
40 [0032] One aim of the present invention is to seek to achieve, at the mobile terminal, diversity gain, beamforming 
gain as well as delay spread reduction simultaneously by using a base station with a multiple antenna array. 
[0033] The advantages of the embodiments of the present invention are as follows: 

• Beamforming gain and transmit diversity are achieved simultaneously; 
45 • Based on power-delay-DOA profile, delay spread is reduced adaptively. 

• In two-ray environment, a frequency selective fading channel is transferred into a flat fading channel, yet the 
path diversity gain is maintained. 

• In hilly terrain (HT) environment, we can transfer a long delay spread channel into a short delay spread channel, 
50 yet still maintain the path diversity gain. 

• With delay spread reduction and combined beamforming and transmit diversity, the invented systems provide high 
spectrum efficiency, yet consumes less transmission power. 

• The invented systems also employ adaptive modulation to further improve the spectrum efficiency based on the 
55 diversity order and channel conditions. 

• The mobile terminal is usually limited by physical size and battery power. The invented systems put the complicated 
processing at the base station, rather at the mobile terminal. Thus the mobile terminal complexity is reduced. 

• The invented systems are well applicable for the applications which require high data rate for downlinktransmission. 
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These applications include, forexample, high speed downlink packetaccess (HSDPA) in 3 rd generation partnership 
project (3GPP), wireless internet, and wireless multimedia communications. 

[0034] In order that the present invention may be more readily understood, embodiments thereof will now be de- 
5 scribed, by way of example, with reference to the accompanying drawings, in which: 

Figure 1 (Prior Art) is a schematic diagram illustrating Alamouti's permutation transmit diversity method; 

Figure 2 is a schematic diagram illustrating a method embodying the present invention using transmit diversity 
10 with pre-equalization for frequency selective fading channels; 

Figure 3 (Prior Art) is a schematic diagram illustrating orthogonal frequency division multiplexing (OFDM) with 
transmit diversity at: (a) a transmitter; and (b) a receiver; 

15 Figure 4 (Prior Art) is a schematic diagram illustrating OFDM combined beamforming and transmit diversity for 

flat fading channels; 

Figure 5 is a schematic diagram illustrating a method embodying the present invention using OFDM with combined 
beamforming and transmit diversity at: (a) a transmitter; and (b) a receiver; 

20 

Figure 6 is a schematic diagram illustrating a method embodying the present invention using combined beamform- 
ing and transmit diversity for two ray (TR) frequency selective fading channels at (a) a transmitter; and (b) a receiver; 

Figure 7 is a schematic diagram illustrating a method embodying the present invention using OFDM with combined 
25 beamforming and transmit diversity for two ray (TR) models at: (a) a transmitter; and (b) a receiver; 

Figure 8 is a schematic diagram illustrating a method embodying the present invention using OFDM with combined 
beamforming and transmit diversity for hilly-terrain (HR) models at (a) a transmitter; and (b) a receiver; and 

30 Figure 9 is a schematic diagram illustrating a method embodying the present invention using OFDM with combined 

beamforming, transmit diversity and adaptive delay spread reduction: at (a) a transmitter; and (b) a receiver. 

DETAILED DESCRIPTION OF THE INVENTION 

35 [0035] The present invention revolves around the use of multiple antennas at the base station to improve the downlink 
performance of a wireless communication system. Downlink beamforming is effective in limiting interference pollution, 
which is of critical importance especially in multimedia communications. Transmit diversity is a powerful technique 
when receive diversity is impractical, especially for mobile terminals with size and/or power limitations. It can also be 
used to further improve downlink performance even though receive diversity is available. 

40 [0036] In a multipath propagation environment, a receiver acquires several time-delayed, amplitude-scaled and di- 
rection of arrival (DOA) dependent versions of a transmitted signal. When the maximum time delay between the first- 
arrived and last-arrived versions of a signal along the various paths is smaller than the symbol interval, these paths 
are not resolvable in the time domain. However, these paths are resolvable in the spatial domain as they may come 
from different DOAs. Since each path may experience independent fading, using a beamforming antenna array, one 

45 obtains several independent channels, to which transmit diversity is applicable. 

[0037] When the maximum relative delay is greater than the symbol interval, a frequency selective fading channel 
is observed. Frequency selectivity is beneficial for achieving diversity, however, it also yields inter-symbol interference 
(ISI) which needs to be suppressed at the receiver. This phenomenon becomes more and more prevalent as the data 
transmission rate increases. One way to suppress ISI is to use equalization at the receiver. The performance of an 

50 equalizer, however, depends on the frequency responses of the wireless channels. Specifically, when the channel's 
frequency responses have deep nulls in a certain frequency band, the equalization output yields noise enhancement, 
the effect of which can degrade the diversity gain obtained by the frequency selectivity. On the other hand, An adaptive 
equalizer often promotes error propagation problems when decision-directed symbols are used as reference signals, 
and the complexity of the equalizer is further complicated if the delay spread is large. 

55 [0038] Another method of reducing ISI is to reduce the delay spread using adaptive antennas at the base station. 
Forexample, if the base station knows the direction-of-arrival (DOA) information of each delayed version of the received 
signal, it can then form a beam to one path whilst arranging for nulls or small antenna gains at the DOAs of the other 
paths. In this manner, the mobile terminal only receives one path of each transmitted signal. This method, though 
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simple in signal detection, sacrifices the diversity gain since use is only being made of one path. 
[0039] Compared to receive diversity, transmit diversity has received greater attention during the past decade. Delay 
diversity as disclosed in A. Wittneben, "A new bandwidth efficient transmit antenna modulation diversity scheme for 
linear digital modulation", Proc. Of ICC'93, pp. 1630-1634, 1993, is one early transmit diversity technique using multiple 

5 transmit antennas. This method transforms a flat fading channel into a frequency selective fading channel making use 
of frequency diversity. An equalizer is provided at the mobile terminal in order to compensate for the artificially induced 
ISI. The performance of the equalizer depends on the frequency property of the channels. Further, an adaptive equalizer 
often promotes error propagation problems when decision-directed symbols are used as reference signals. In fact, it 
is shown in YC. Liang, Y. Li and K.J.R. Liu, "Feasibility of transmit diversity for IS-136 TDMA systems", Proc. Of VTC 

10 '98, pp. 2321-2324, 1998, that when the maximum Doppler frequency is over 40 Hz, this diversity method is even 
worse than that without diversity. In S.M. Alamouti, "A simple transmit diversity technique for wireless communications", 
IEEE Journal of Selected Areas in Communications, Vol.16, No. 8, pp. 1451-1458, October 1998, Alamouti proposed 
a permutation diversity method, whose performance issimilarto maximal-ratio combining (MRC) receive diversity. This 
method only requires a simple receiver structure. More general transmit diversity methods are referred to as space- 

15 time coding methods as disclosed in V. Tarokh, N. Seshadri and A.R. Calderbank, "Space-time codes for high data 
rate wireless communication: Performance analysis and code construction", IEEE trans. On Information Theory, vol. 
44, No. 3, pp. 744-765, March 1998. Space-time codes include space-time trellis codes (STTC) and space-time block 
codes (STBC). In fact, permutation diversity is the simplest class of STBC. 

[0040] Figure 1 illustrating Alamouti's permutation diversity method shows the permutation diversity method with two 
20 transmit antennas 1 , 2 equipped at the base station (BS). The signal s(n) to be transmitted is first coded in a space- 
time coding module 3 The space-time coding module 3 works in the following way. It has one input port and two output 
ports. The input port accepts the transmitted sequence, s(0), s(1), .... The two output ports provide, in response, re- 
spective output signals s^(t) and s 2 (f) at time instants t=n and t=n^, where n is an even integer, as follows. 





t=n 


t=n+1 




s(n)/,2 


s*(n+1)/^ 


s 2 (t) 


s(n+1 )/ J2 


-s*(n) lj2 



[0041] At a single receive antenna 4 at the mobile terminal the signals received at time instants t=n and t=n+ 1 are 
given by 



x(n) = ocjS^n) + a 2 s 2 (n) + w{n) 



35 



x(n+1) = a 1 s 1 (n+1)+a 2 s 2 (r;+1)+vK(n+1) 



(2) 



where a 1 and a 2 are the respective channel responses from the two transmit antennas 1 , 2 to the receiver antenna 4, 
respectively; w(n) is additive white Gaussian noise (AWGN). 

[0042] The received signal is subsequently decoded by the space-time decoding module as follows. Specifically, 
equations (1 ) and (2) can be written in matrix forms: 



45 



x(n) 


1 


x{n + 1) 


= ' 4i 



s(n) s(n + 1)T«, 
s\n + l) -s*(«)Ja 2 



w(n) 
w{n + 1) 



(3) 



50 



x(n) 


1 


' <x x a 2 J s(n) 






x*{n + 1) 




- a\ a\ \_s{n + 1) 


+ 


w'(n + l) 



(4) 
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[0043] Therefore, channel coefficients can be estimated via equation (3) using training symbols; while equation (4) 
can be used for signal estimation/detection. This signal detection method is also called permutation decoding. 
[0044] It is pointed out that, as opposed to delay diversity techniques which require a complicated equalizer at the 
receiver, the channel estimation and signal detection for permutation diversity involves very simple numerical opera- 
5 tions. Also, compared to a one-transmitter/two-receiver receive diversity technique, even though the permutation di- 
versity method has a 3 dB performance loss, it achieves the same order of diversity gain as receive diversity techniques 
using a maximal ratio combining (MRC) approach. 

[0045] Permutation diversity can be extended to space-time block codes (STBC) and space-time trellis codes 
(STTC). All these codes achieve transmit diversity for flat fading environment. 

10 [0046] One example of the invention applies Alamouti's diversity method to frequency selective fading channels. 
When the delay spread is greater than the symbol interval, frequency selective fading channels are observed. Figure 
2 illustrates the system model applying Alamouti's diversity method to frequency selective fading channels. The trans- 
mitted signal, s(n), is first coded using Alamouti's codes in the coding module 3, with the two branch outputs as s-^(n) 
and s 2 (n). s^(n) and s 2 (n) are then passed into two pre-equalizers, 6, 7 having functions g-\{k) and g 2 (k), to produce 

15 two output sequences y-\(ri) and y 2 (n). y-\(n) and y 2 (n) are finally modulated and up-converted as RF signals, which 
are sent out through the transmit antennas 1 , 2 as physical channels h^k) and h 2 (k). 

[0047] The functions g-^(k) and g 2 {k) of the pre-equalizers 6,7 are used to pre-equalize the two physical channels, 
h^(k) and h 2 (k), respectively. By designing the pre-equalizers with zero-forcing criterion, the overall channel responses, 
g-i(k) * h-i(k) and g 2 (k) * h 2 (k), are now flat fading channels, with which Alamouti's coding/decoding method can be 

20 used. Here, " * " denotes a convolution operation. 

[0048] In order to design the pre-equalizers 6,7, the real channel coefficients, h^(k) and h 2 (k), should be known at 
the base station/transmit antennas 1 , 2. This can be done in two ways. For time-division duplex (TDD) systems, down- 
link channel coefficients are the same as uplink channel coefficients, which are derivable from the uplink using training 
symbols or blind techniques (up to a constant scaler). For frequency-division duplex (FDD) systems, the base station 

25 sends a set of training symbols to the mobile terminal, which then estimates and feeds back the downlink channel 
information to the base station. 

[0049] The above methods are also applicable for other space-time codes. 

[0050] Orthogonal frequency division multiplexing (OFDM) is a known and effective method of combatting the large 
delay spread problem. The combination of OFDM with a transmit diversity method not only suppresses large delay 

30 spread, but also achieves transmit diversity gain. Figure 3 shows a prior art OFDM system with two-antenna transmit 
diversity as described in Y. Li, N. Seshadri and S. Ariyavisitakul, "Channel estimation for OFDM systems with transmitter 
diversity in mobile wireless channels", IEEE Journal of Selected Areas in Communications, vol. 17, No. 3, pp. 461-471 , 
March 1999. The signal to be transmitted, S{n;k), is first coded using space-time codes in coding module 3, yielding 
two branch outputs as S-|(n./<) and S 2 (n;k). S^(n;k) and S 2 (n;k) are then passed into respective normal OFDM transmit 

35 processors 8, 9, whose outputs are finally modulated and up-converted as RF signals, which are sent out through 
transmit antennas 1 , 2. 

[0051] At the single antenna receiver 4 at the mobile station, the received signal is passed into a normal OFDM 
receive processor 10, followed by a space-time decoder module 5. Specifically, the fast Fourier transform (FFT) output 
becomes 

40 

X(n;k) = H 1 (n; k)S^ (n; k) + H 2 (n; k)S 2 (n; k) + W(n;k) (5) 



X(n;k + 1) = H 1 (n;k + 1 )S., (n,k + 1 ) + H 2 (n;k + 1 )S 2 (n;k + 1 ) + W(n;k + 1 ) (6) 

[0052] In (5) and (6), H^(n;k) and H 2 (n;k) are, respectively, the Fourier transforms of the channel impulse responses, 
h^(n;k) between transmit antenna 1 and receive antenna 4, and h 2 (n;k) between transmit antenna 2 and receive antenna 
4; W(n;k) is the FFT output of the additive noise, w(n;k), received at the receive antenna 4. 

[0053] Permutation decoding methods can be easily applied if S^(n;t) and S 2 {n;t) at time instants t=k and t=k+1, 
where k is an even integer, are chosen as follows: 





t=k 


t=k+\ 


Si(n;<) 


S(n;k) J2 


S'(n;k+-\ )lj2 


S 2 (n;f) 


S(n;k+1)/72 


-S'(n;k) 1 J2 
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Prior Art: Combined beamforming and transmit diversity for flat fading channels. 

[0054] The above three methods (Alamouti's permutation diversity method, a diversity method applied to frequency 
selective fading channels and OFDM with transmit diversity) achieve transmit diversity gain for flat fading channels, 
5 or frequency selective fading channels. The transmit antennas belong to diversity antennas, i.e., the antenna spacing 
is large, e.g., ten times wavelength, typically. 

[0055] Figure 4 shows a known system combining beamforming and transmit diversity for flat fading channels as 
disclosed in R. Negi, A.M. Tehrani and J. Cioffi, "Adaptive antennas for space-time coding over block invariant multipath 
fading channels", Proc. of IEEE VTC, pp. 70-74, 1999. The signal to be transmitted, s(n), is first coded using a space- 
10 time coder module 3, yielding two branch outputs as s^(n) and s 2 (n). s^(n) and s 2 (n) are then passed into two transmit 
beamformers 11,12, and w 2 , respectively, followed by a signal combiner 13 which performs a simple summing 
function of the two inputs to producing a signal x(n) for transmission which, in vector form, is as follows: 

1 5 x(n)= w"s^(n) + w 2 s 2 (n) (7) 

[0056] To obtain spatial selectivity, the antenna spacing, d, is setto be small, e.g., half wavelength, and the number 
of transmit antennas 1A, 1 B, 2, M, is greater than two. This is a beamforming antenna array, instead of a diversity 
antenna array. Suppose the physical channel consists of L spatially separated paths, whose fading coefficients and 
20 DOAs are denoted as (a k (t),Q k ), for k = 1 If the maximum time delay relative to the first arrived path is smaller 
than the symbol interval, a flat fading channel is observed, and the instantaneous channel response, h d (t), can be 
expressed as follows: 



h d (t) = ta k (t)a d (d k ) 

£t (8) 



30 

where a d (Q k ) is the downlink steering vector at DOA Q k . The received signal, y(n), at the mobile terminal is given by 

35 = w " h d ( f )s! (n)+ w 2 h d (t)s 2 (n) + w(n) (9) 

[0057] By denoting ^(t)=w^ H h^t), $ 2 (t)=w 2 H h d (t), the transmit beamforming weights can be estimated by maximiz- 
ing the cost function: 

40 2 2 

J=E|P 1 (f)p + E|P 2 (f)| 00) 

s . t 4w#(o]= o (ii) 

45 v ' 

[0058] Maximum average signal to noise ratio (SNR) is obtained by maximising (10); while condition (11 ) guarantees 
that p^f) and p 2 (fj are statistically uncorrelated, thus maximum diversity gain can be achieved. 
[0059] Comparing (9) with (1), with the aid of downlink beamforming, two statistical uncorrelated fading channels, 
50 p^f) and p 2 (f) have been artificially generated, with which space-time decoding can be used to recoverthe transmitted 
signal, s(n). For Alamouti's diversity method, permutation decoding is applied. 

[0060] The optimal transmit beamforming weight vectors are the eigenvectors corresponding to the two largest ei- 
genvalues of the downlink channel covariance matrix (DCCM): 

55 



8 



EP 1 379 020 A1 



R d =E[h d (t)h»{t)\ (12) 

5 

where the expectation is conducted over all fading coefficients. Suppose all paths have the same average power, or 
£|a k (t)| 2 =1/L , the DCCM is given by 

10 
15 

[0061] For TDD, DCCM is the same as uplink channel covariance matrix (UCCM). For FDD, there are two ways to 
estimate the DCCM, both of which are based on the fact that uplink and downlink signals go through the same DOAs. 
The first method estimates the DOAs of all paths from the received uplink signals first, then constructs the downlink 
steering vectors, a d (Q k )'s, and further DCCM R d via equation (13). The second method estimates DCCM from UCCM 

20 directly via frequency calibration processing as disclosed in Y-C. Liang and F. Chin, "Downlink beamforming methods 
for capacity enhancement in wireless communication systems", Singapore Patent Application No. 9904733.4. This 
method does not involve DOA estimation and its associates and is therefore simple to implement. 
[0062] This system achieves diversity gain and beamforming gain simultaneously for flat fading environment but it 
is desirable to extend that system into a frequency selective fading environment. 

25 [0063] For mobile wireless communications without beamforming, the two ray (TR) model, typical urban (TU) model, 
and hilly terrain (HT) model are three commonly used power-delay profiles. When downlink beamforming is added, a 
power-delay-DOA profile should be considered. In picocell, microcell, and macrocell with TU model, there is less cor- 
relation between path delays and the DOAs. However, in macrocell with TR and HR models, the path delays are usually 
statistically dependent on the DOAs. We will show that for different environments, there exist different schemes to 

30 achieve combined beamforming and transmit diversity gains, as well as maximum spectrum efficiency. 

[0064] Another example of the invention utilises OFDM to obtain combined beamforming and transmit diversity. 
[0065] Combined beamforming and transmit diversity can be achieved by using OFDM forfrequency selective fading 
channels. Figure 5 shows the OFDM system with combined beamforming and transmit diversity. Even though OFDM 
is selected as one example to show how the delay spread can be reduced, while yet maintaining beamforming and 

35 transmit diversity gain, otherexamples being other multi-carrier modulation schemes, such as MC-CDMA, MC-DS-CD- 
MA and single carrier systems with cyclic prefix. 

[0066] The transmitted signal at the kth tone of the nth block, S(r?;k), is first coded at the base station using space- 
time codes in coding module 3, yielding two branch outputs, Si(n;k) and S 2 (n;k). S^(n;k) and S 2 (n;k) are passed into 
respective normal OFDM transmit processors 8,9, followed by two transmit beamformers, 10,11 , (w^ and w 2 ) respec- 
40 tively. The beamforming outputs are finally combined in a combiner 13, and transmitted out through the transmit an- 
tennas 1A, 1 B, 2 of the base station antenna array. 

[0067] With the base station antenna array 1 A, 1 B, 2, the complex baseband representation of a wireless channel 
impulse response can be described as the following vector form 

45 

m I (14) 

50 



(13) 



where T m is the delay of the mth path resolved in time, y m P and a d (6 m/ J are the complex amplitude and downlink 
steering vector corresponding to Ith DOA of the mth delay path. Because of the motion of the vehicular, y m , (Q 's are 
55 wide-sense stationary (WSS) narrow band complex Gaussian processes, which are zero-mean and statistically inde- 
pendent for different m's, or /'s. Suppose all y m , (0 's have the same normalized correlation function, r(t) C<°) =1 ), but 
possibly different average power, a 2 , then 
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E\y m j{t + ht)Y m M=<AW (15) 



[0068] The Fourier transform (FT) of h(t; x) at time instant t is given by 



*~ mi (16) 



[0069] For an OFDM system with block length T b and tone spacing f t , the discrete value of H(t;f) is given by 



■ 1 (17) 



thus the correlation function matrix of the frequency response for different times and frequencies is given by 
r d [An; Ak] = E\li d [n + An;k + Ak]H d [«;*]] = r(AnT b e~ J2 ^ R d , m 

m 

(18) 

where 

/ 

is the downlink channel covariance matrix corresponding to the nrth delay path. Note for An = 0 and Ak = 0, 



- ' ~ (19) 



[0070] At the mobile terminal single antenna 4, the received signals are first passed into normal OFDM receive 
processor 10, followed by a permutation decoder 5. Within the normal OFDM receive processor, the FFT output be- 
comes 

X[n;k] = w" H d [n;k]S^[n;k] + w" H d [n;k]S 2 [n;k] + W[n;k] (20) 
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X[n;k+1] = w" H d [n;k+^S A [n;k+^+W2 H d [n;k+^S 2 [n;k+l]+W[n;k+'\] 



(21) 



where W[n;K\ is zero mean AWGN. 

[0071] By denoting p 1 = w 1 ^ H d [n;k], p 2 = H d [n;k], the beamforming weights can be estimated by maximizing the 
cost function: 



J=£|P 1 | 2 + £|P 2 | 2 



(22) 



10 



s.t. *|M]=° 



(23) 



15 



20 



[0072] Again, maximum average SNR is obtained through maximizing equation (22); while condition (23) guarantees 
that P 1 and p 2 are statistically uncorrelated, thus maximum diversity gain can be achieved. 

[0073] The optimal transmit beamforming weight vectors are the eigenvectors corresponding to the two largest ei- 
genvalues of downlink channel covariance matrix (DCCM) R d . 



R d =E[H d [n;k]H?[ n ;k]] 



(24) 



25 



[0074] Comparing equations (20) and (21) with equations (5) and (6), with the aid of downlink beamforming, two 
uncorrelated fading channels are generated, with which the space-time decoding can be used to recoverthe transmitted 
signal. Permutation decoding method can be applied if S^nM) and S 2 (n;k) are chosen as follows. 



30 





t=k 


t=k+1 


S,(n;t) 


s(n;k) Ij2 


s*(n;k+-\)lj2 


S 2 (n;0 


s(n;fc+1)/V2 


-s*(n;k) 1 J2 
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40 



[0075] A frequency calibration method for DCCM estimation for OFDM. 

[0076] In order to generate the downlink beamforming weights, it is first necessary to construct the DCCM. A fre- 
quency calibration (FC) method disclosed in Y-C. Liang and F. Chin, "Downlink beamforming methods for capacity 
enhancement in wireless communication systems", Singapore Patent Application No. 9904733.4 is applied. 
[0077] Using a similar method, we can show that the correlation function matrix of the uplink frequency response for 
different times and frequencies is given by 



45 



r u [An; A*] = ^H,[n + An;k + Ak]H?[n;k]]= r{AnT b )^e- J2x6¥ ^ R u>m 

m 

(25) 



50 



where 



55 
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is the uplink channel covariance matrix corresponding to the mth delay path. Note for An = 0 and Ak = 0, 



m I 



10 [0078] Comparing equations (1 9) and (26), the FC method devised in Y-C. Liang and F. Chin, "Downlink beamforming 
methods for capacity enhancement in wireless communication systems", Singapore Patent Application No. 9904733.4 
is used to estimate the DCCM from UCCM. 

[0079] This system provides diversity gain and beamforming gain for OFDM systems. In this system, the length of 
cyclic prefix is determined by the maximum physical time delay, and is the same as that in a normal OFDM system. 
15 Thus it is readily applicable to the environment in which the DOA is statistically independent of the time delay. 

[0080] When the DOA of a path is statistically related to the path delay, e.g., in TR and HR environments, one can 
not only achieve beamforming gain and diversity gain simultaneously, but also reduce the cyclic prefix, thus obtaining 
improved spectrum efficiency. 

[0081] A further example of the present invention utilises combined beamforming and transmit diversity for frequency 
20 selective fading channels for two ray (TR) models. 

[0082] Suppose the physical channel follows a TR model. With the base station antenna array, the complex baseband 
representation of a wireless channel impulse response can be described as the following vector form 



m=l 

30 with 



W') = Zr ra ,('K(0 m ,) 



where x m is the delay of the mth path resolved in time, y ml (f)and a d (8 m ,) are the complex amplitude and downlink 
steering vector corresponding to Ith DOA of the mth delay path. Because of the motion of the vehicular, y m , (t) 's are 
40 wide-sense stationary (WSS) narrow band complex Gaussian processes, which are zero-mean and statistically inde- 
pendent for different m's, or /'s. Suppose all y m ; (f) 's have the same normalized correlation function, r(t) (^°) = 1 ), but 
possibly different average power, a , then 



45 

EVmj (' + «] = <rl,r(At) (29) 



50 [0083] ISI exists when At = x 2 - x 1 is greater than the symbol interval. With combined beamforming and diversity 
technique, if the two rays are spatially separated, it is possible to transfer a frequency selective fading channel into a 
flat fading channel, yet maintain the transmit diversity. 

[0084] Figure 6 shows a communication system with combined beamforming and transmit diversity for two-ray fre- 
quency selective fading channels. The signal to be transmitted, s(n), is first coded in a coding module 3 using space- 
55 time codes, with the two branch outputs as s^(n) and s 2 (n). s-^(n) is then fed through a delay 14 to delay s(n) by At, 
yielding x^n), which is further passed to transmit beamformer 11, (w-(). The second branch output s 2 (n) is directly 
passed to the other transmit beamformer 12, (w 2 ). The beamforming outputs are then combined in combiner 13 and 
sent by transmit antennas 1 A, 1 B, 2, yielding the transmitted signal as follows: 



(26) 



(27) 



(28) 
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x(n) = w A x A (n) + w 2 s 2 (n) (30) 
[0085] The received signal, y(n), at the mobile terminal single antenna 4 is given by 

y(n) = w"h d ^x, (n) + w"h d<2 x : (n - At) 

H H 

+ w 2 h di s 2 (n)+w 2 h d2 s 2 (n-Ax) + w(n) (31) 
[0086] Denoting z(n) = y(n+At), and considering the pre-alignment of the two transmitted signals, gives: 

z(n) = w"h dA s^(n) + w"h d2 s^n-Ax) 

H H 

+ w 2 h d1 s 2 (n + Ax) + w 2 h d2 s 2 (n) + w(n + At) (32) 

[0087] The beamforming weights are chosen such that the first branch output, s^n), just goes through the first path, 
h d 1 between the base station antenna array and the receive antenna 4; while the second branch output, s 2 (n), just 
goes through the second path, h d 2 between the base station antenna array and the receive antenna 4. Mathematically, 



- max 



and 



I if |2 



[0088] In this case the ISI terms are suppressed completely, and z(n) can be written as 

H H 

z(n) = w^ h d -^s^(n) + w 2 h d 2 s 2 (n) + w(n + At) (33) 

[0089] Thus the frequency selective fading channel is now transformed into a flat fading channel, with which the 
transmit diversity method can be applied. 

[0090] Conveniently, the transmit beamforming weights can be chosen by maximizing the average transmit SINR 
functions: 

w 2 R d 2 w 2 
w 2 R dA w 2 



J,(w,)= 1 H dA 1 andJ 2 ( Wl ) = 
w i R d2 w ^ 



where 
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/ (34) 



is the downlink channel covariance matrix of the mth path. 

[0091] Preferably, the transmit beamforming weights can be chosen by maximizing the average receive SINR at the 
10 mobile receiver, i.e., 

H H 
MA, R d 1 + W 2 Rd2 W 2 



15 



J= H H 2 > ( 35 ) 

w 1 R d2 w : + w 2 R d 1 w 2 +o„ 



[0092] Advantageously, the transmit beamforming weights, w m , can be chosen as the principal eigenvector of R d m . 
[0093] Again, the frequency calibration method disclosed in Y-C. Liang and F. Chin, "Downlink beamforming methods 
for capacity enhancement in wireless communication systems", Singapore Patent Application No. 9904733.4 is used 
to estimate the DCCM from UCCM directly. 

20 [0094] The above method for achieving combined beamforming and transmit diversity gain is called pre-alignment 
(PAL) method. The purpose of delaying s^(n) by Ax is to make sure that the major components of the two sequences, 
s^n) and s 2 (n) arrive at the receiver at the same time. Therefore, the delay spread has been reduced to zero. On the 
other hand, beamforming is used to minimize the ISI effect as well as to artificially generate two uncorrelated channels, 
with which the transmit diversity gain is achieved. 

25 [0095] The PAL method requires the delay information, At, which is embedded in the downlink power-delay-DOA 
(PDD) profile. Even though the PDD profile is time varying, it changes slowly in time. Also, downlink PDD profile is 
almost the same as uplink PDD profile, which can be estimated from received uplink signals. 

[0096] The PAL method can also be applied to the systems whose number of rays is grater than 2. In this case, it 
requires more than 2 branches of space-time coding outputs, and each output except the first one corresponds to one 
so delay. 

[0097] If the number of space-time coding outputs is fixed, say 2, the two major rays can be selected in order to 
generate the delay, At, and the transmit beamforming weights. The direct application of this system is to reduce inter- 
fmger-interference in CDMA as the total number of fingers is reduced. 

[0098] Conventionally, when the physical channel h(k) consists of multiple rays with two major rays hrfk), h 2 (k) de- 
35 layed by At, the beamforming weights are chosen such that the delayed signal only goes through one ray h^(k) between 
the base station multiple transmit antennae and the receive antenna, whilst the undelayed signal only goes through 
another ray h 2 (k) between the base station multiple transmit antennae and the receive antenna. 
[0099] Advantageously, when the physical channel h(k) consists of multiple rays with two major rays hrfk), h 2 (k) 
delayed by At , the beamforming weights are chosen such thatthe average transmit SINR function at the base station 
40 is maximized for each ray. 

[0100] Preferably, when the physical channel h{k) consists of multiple rays with two major rays hrfk), h 2 (k) delayed 
by At, the beamforming weights are chosen such that the average receive SINR function at the mobile terminal is 
maximized. 

[0101] Another example of the present invention utlises OFDM with combined beamforming and transmit diversity 

45 for frequency selective fading channels for two ray (TR) models. 

[0102] There is a direct use of delay spread reduction in OFDM. In a typical OFDM system, a cyclic prefix is added 
in order to remove the ISI and to guarantee the orthogonality between each sub-channel. The length of the cyclic prefix 
should be greater than the maximum time delay, which can be as large as 40 (.is for a mobile wireless communication 
environment. The adding of the cyclic prefix not only degrades the spectrum efficiency, but also occupies one portion 

50 of the transmit power. The spectrum efficiency and power efficiency of the OFDM system can be greatly improved if 
the cyclic prefix can be reduced while maintaining the same performance. 

[0103] Suppose the physical channel follows a TR model with parameters (a^.B^T^), k = 1 ,2 and t^t 2 . o^'s are 
statistically independent, zero mean complex Gaussian processes with variance a^. ISI exists when At = t 2 -t 1 is greater 
than the inverse of bandwidth. 

55 [0104] Figure 7 illustrates an OFDM system with combined beamforming and transmit diversity for TR models em- 
bodying the present invention. The transmitted signal at the Wh tone of the nth block, S(n;k), is first coded using space- 
time codes in coding module 3, yielding two branch outputs, S^(n;k) and S 2 (n;k). Both branch outputs S^nik) and S 2 
(n;k) are passed into respective OFDM transmit processors 8,9 without adding cyclic prefixes. S^(n;k) is then delayed 
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in delay 14 by At , yielding X^(n;k), which is further passed to transmit beamformer 11 , {w^). The second branch output 
S 2 (n;k) is directly passed to the other transmit beamformer 12, (w 2 ). The beamforming outputs are then combined and 
sent on the base station transmit antenna array 1A, 1B, 2, yielding the transmitted signal as follows: 

x(n;k) = w" (n;k) + w 2 s 2 (n; k) (36) 



[0105] At the mobile terminal single antenna 4, the received signals are first passed into a normal OFDM receive 
processor 10. The beamforming weights are chosen such that the first branch output, S^(n;k) or its inverse FFT (IFFT), 
10 s^(n;k), just goes through the first path, h^(n;k) between the base station antenna array and the receive antenna 4; 
while the second branch output, S 2 (n;k) or its inverse FFT (IFFT), s 2 (n;k), just goes through the second path, h^(n;k) 
between the base station antenna array and the receive antenna 4. Once the transmit beamforming weights are properly 
chosen, the FFT output of the received signal at the mobile station becomes 



15 



Z[n; k] = w"H x [«; k\S x [n; k] + H 2 [n; k]S 2 [n; k] + W[n; k + [Atf J] 



20 

(37) 



[0106] Comparing equation (37) with equation (5), with the aid of downlink beamforming, two different channels have 
been artificially created which can be space-time decoded by module 5 to recover the transmitted signal. Further, 
permutation decoding method can be easily applied if S^(n;k) and S 2 (n;k) are chosen as follows. 





t=k 


t=k+1 


S^mt) 


s(n;k) Ij2 


s*(n;k+-\) 1 J2 


S 2 (n;t) 


s(n;k+-\)lj2 


-s*(n;k) Ij2 



[0107] When PAL is applied to an OFDM system with combined beamforming and transmit diversity for TR models, 
it is not necessary to add the cyclic prefix. Thus benefiting from the advantages of: transmit diversity; beamforming 
gain; and increased spectrum efficiency. 

[0108] Conveniently, the transmit beamforming weights can be chosen by maximizing the average transmit SINR 
functions. 

[0109] Preferably, the transmit beamforming weights can be chosen by maximizing the average receive SINR at the 
mobile receiver. 

[0110] Advantageously, the transmit beamforming weights, w m , can be chosen as the principal eigenvector of R dm . 
[0111] Again, the frequency calibration method disclosed in Y-C. Liang and F. Chin, "Downlink beamforming methods 
for capacity enhancement in wireless communication systems", Singapore Patent Application No. 9904733.4 is used 
to estimate the DCCM from UCCM directly. 

[0112] A comparison of the spectrum efficiency and power savings by using this delay spread reduction method will 
follow. 

[0113] A further example of the invention utilises OFDM with combined beamforming and transmit diversity for fre- 
quency selective fading channels for hilly terrain (HT) models. 

[0114] Even though the maximum time delay can be as large as 40 m s , a wireless channel satisfying HT model can 
be described by several dominated clustered paths, each of which has a small delay spread. These clustered paths 
are also spatially separated. For an OFDM with typical HT power-delay profile whose maximum time delay is 20 |is, 
and maximum delay spread for each clustered path is 2 \is, the minimum length of cyclic prefix is 20^ s in order to 
remove the ISI. However, with the PAL method, the cyclic prefix duration can be reduced to 2 |is . 
[0115] Suppose the two clustered paths are delayed by y.and for simplicity, assume the delay spread for each clus- 
tered path is A\|/. The impulse response of the time varying channel can be described as 
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h(t;r) = ftj(r;r)[M(r)-«(r- Ays)]+ h 2 (t;r - y/)[u(r - y/) - u(t - 1// - Ai//)] 

(38) 

where h 1 (t\t) and h 2 (t, x) correspond to the channel responses of the first and second clustered paths, respectively; 
and o(x) is a unit step function.. 

10 [01 16] Figure 8 shows an OFDM system embodying the present invention with combined beamforming and transmit 
diversity for hilly terrain (HT) model in encoder module 3. The signal to be transmitted at the kth tone of the nth block, 
S(n;k), is first coded using space-time codes in encoder module 3, yielding two branch outputs, S^nM) and S 2 (n;k) 
which are passed into respective normal OFDM transmit processors 8,9, whose cyclic prefix length is A\|/, instead of 
\|/ + A\|/. The output from the first branch is then delayed by \|/ in delay 15, while the output from the second branch 

15 remains unchanged. After that, the signals are passed into respective transmit beamformers 11 ,12, (w^ and w 2 ), re- 
spectively. The beamforming outputs are then combined in combiner 13, and transmitted out through the base station 
transmit antenna array 1A, 1 B, 2. 

[0117] The beamforming weights are chosen such that the first branch input just goes through the first clustered 
path, while the second branch input just goes through the second clustered path - i.e. the beamforming weights are 
20 chosen such that the first branch output, s^n), just goes through the first path, h d1 between the base station antenna 
array and the receive antenna 4; while the second branch output, s 2 (n), just goes through the second path, h d 2 between 
the base station antenna array and the receive antenna 4. The signals received at the mobile terminal single antenna 
4 are first passed into a normal OFDM receive processor 10, followed by a space-time decoding module 5. Within the 
normal OFDM receive processor 10, the received signal after FFT becomes 

25 

Z[«; Jfc] = w?H x [n; k]S x [«; k] + w? H 2 [«; k]S 2 [«; k] + W[n; * + L#J 



where L xJdenotes the maximum integer which is not greater than x. Comparing equation (39) with equation (5), with 
the aid of downlink beamforming, two different channels have been artificially generated, which are space-time decoded 
35 to recover the transmitted signal. Permutation decoding methods can be easily applied if S^(n;k) and S 2 (n;k)are chosen 
as follows. 
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[0118] Conveniently, the transmit beamforming weights can be chosen by maximizing the average transmit SINR 
functions. 

[0119] Preferably, the transmit beamforming weights can be chosen by maximizing the average receive SINR at the 
mobile receiver. 

[0120] Advantageously, the transmit beamforming weights, w m , can be chosen as the principal eigenvector of R d m . 
[0121] As previously mentioned, there follows a comparison the spectrum efficiency of a OFDM system with different 
cyclic prefix lengths. 

[01 22] The parameters are Bandwidth 6 = 800 kHz, maximum time delay = 40. For HT models, the maximum delay 
spread for each clustered path is 5. To make the tones orthogonal to each other, the symbol duration is MS, where N 
is the number of tones in each OFDM symbol. The total block length is the summation of the symbol duration and the 
additional guard interval, which is 40, 5, and 0 for OFDM without PAL, HT with PAL and TR with PAL, respectively. 
[0123] Table I illustrates the uncoded transmit data rate for OFDM systems with different number of tones using 
QPSK modulation. It is seen that, for a given modulation scheme and with the same number of tones, the transmit 
data rate can increase to 1 .6Mbps for TR environments by using PAL, independent of the N value. For HT with PAL, 
the spectrum efficiency is also increased as compared with that without PAL. 
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Table I: 



transmit data rate comparison 




N=128 


N=64 


N=32 


Without PAL 


1.28 Mbps 


1.07 Mbps 


800 kbps 


HT with PAL 


1 .55 Mbps 


1.51 Mbps 


1.42 Mbps 


TR with PAL 


1 .6 Mbps 


1.6 Mbps 


1.6 Mbps 



[01 24] Here follows a comparison of the power savings Jor OFDM with different lengths of cyclic prefix: 

[01 25] Due to the adding of a cyclic prefix, the effective is smaller than the actual transmit With delay spread 

reduction, the transmit power is more efficiently used. Tabfe II illustrates the power savings for ©FDM systems with 

delay spread reduction using PAL for different number of tones in each OFDM block, as compared to normal OFDM 

systems. 



Table II: 



Power savings 




N = 128 


N=64 


N=32 


HT with PAL 


0.84 dB 


1.5 dB 


2.5 dB 


TR with PAL 


0.97 dB 


1.76 dB 


3.0 dB 



25 Beamforming and diversity gain: 

[0126] With combined beamforming and diversity gain, it takes less — in orderforthe system to achieve a given bit- 
error-rate (BER) requirement. Alternatively, the beamforming and divefeity gain can be translated to larger spectrum 
efficiency using higher modulation scheme such as 128 QAM or 256 QAM. 
30 [0127] A further embodiment of the present invention relates to adaptive delay spread reduction with combined beam- 
forming and diversity gain: 

[0128] The previously described embodiments are designed for different environments. In real applications, the pow- 
er-delay-DOA (PDD) profile may change with respect to time due to the motion of a vehicle, thus the delay spread 
reduction scheme should follow this variation accordingly in order to achieve maximum spectrum efficiency. Figure 9 
35 shows an OFDM system with combined beamforming, transmit diversity and adaptive delay spread reduction for down- 
link embodying the present invention. The OFDM system of Figure 9 comprises the system of Figure 8 but supple- 
mented by UCCM estimation and power-delay-DOA profile estimation. Thus, in addition to the functionality provided 
by the system of Figure 8, this system has the following functionality. 

40 • From uplink signals received at the base station, the time-delay and direction-of-arrival (DOA) information is esti- 
mated for each received path, using training sequences or blind techniques. Based on the estimated time-delay 
and DOA information, uplink power-delay-DOA (PDD) profile, and each clustered path's UCCM are estimated; 

• Based on uplink PDD profile, the following parameters are determined: diversity order, time delays for each clus- 
tered path, and the maximum delay spread for the clustered paths. 

45 • The uplink PDD profile is used to design the adaptive delay reduction scheme, thus the adaptive cyclic prefix 
adding scheme; 

• Each clustered path's DCCM is estimated from its corresponding UCCM using FC method disclosed in Y-C. Liang 
and F. Chin "Downlink beamforming methods for capacity enhancement in wireless communication systems", 
Singapore Patent Application No. 9904733.4, then applied, together with time delay information, for constructing 

50 transmit beamforming weights; 

• The base station informs the MS the length of added cyclic prefix; 

• Adaptive modulation is also used to further improve the spectrum efficiency based on the diversity order/channel 
condition. Specifically, based on uplink PDD profile, the maximum achievable diversity order is determined. If the 
achievable diversity order is large, a higher modulation scheme is applied; otherwise, a smaller modulation scheme 

55 is applied. 

[01 29] It should be noted that the number of branch outputs after space-time coding in module 3 can be greater than 
two, depending on the diversity order to be achieved. 
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[0130] The above description considers the combined beamforming, transmit diversity and delay spread reduction 
implemented at the base station. In fact, multiple diversity antennas can be added at the mobile terminal as well to 
achieve receive diversity. In this case, larger diversity gains can be achieved: 

[0131] Even though OFDM is used to show how the delay spread can be reduced, while yet maintaining beamforming 
5 and transmit diversity gain, the disclosure in this application can be applied to other multi-carrier modulation schemes, 
such as MC-CDMA, MC-DS-CDMA and single carrier systems with cyclic prefix. 

[0132] In a multiuser environment, the beamforming weights can be generated by considering all users' channel/ 
DOA information; therefore, the disclosure in this application is applicable in different multiple access schemes, such 
as time-division-multiple-access (TDMA), frequency-division-multiple-access (FDMA), and code-division-multiple-ac- 
10 cess (CDMA). 

"comprising" means "including or consisting of. 

[0133] The features disclosed in the foregoing description, or the following claims, or the accompanying drawings, 
expressed in their specific forms or in terms of a means for performing the disclosed function, or a method or process 
for attaining the disclosed result, as appropriate, may, separately, or in any combination of such features, be utilised 
15 for realising the invention in diverse forms thereof. 



Claims 

20 1 . A method of achieving transmit diversity gain for frequency selective fading channels in a communication system 
having a base station with multiple transmit antennae and a mobile terminal with at least a single receive antenna, 
the method comprising the steps of: 

providing a signal to be transmitted s(n); 
25 space-time encoding the signal s(n) to produce at least two separate signals s 1 (n),s 2 (n), each on a respective 

output; 

feeding each output signal srfnj^n) to a zero-forcing pre-equaliser having a respective function g-f(k), g 2 (k) 
to produce an output signal x 1 (n), x 2 (n); 

feeding the output signal x^n), x 2 (n) of each pre-equaliser to a transmit antenna; 
30 transmitting the output signals x^n), x 2 (n) over respective physical channels h^k), h 2 (k); 

receiving the output signals x 1 (n), x 2 (n) at at least a single receive antenna; and space-time decoding the 
received signals, wherein 

the functions grfk), g 2 (k) of the zero-forcing pre-equalisers are selected such that the channel responses g ? 
(k)*hi(s), g 2 (k)'h 2 (k) of the respective physical channels hf(k), h 2 (k) are flat fading channels. 

35 

2. A method according to Claim 1 , wherein the communications system is a time-division duplex system and the 
method includes the further step of deriving the real channel coefficients from uplink channel coefficients for use 
in selecting the functions g-f(k), g 2 (k) of the pre-equalisers. 

40 3. A method according to Claim 2, wherein the step of deriving the real channel coefficients from uplink channel 
coefficients uses training symbols from the uplink channel. 

4. A method according to Claim 2, wherein the step of deriving the real channel coefficients from uplink channel 
coefficients uses blind techniques. 

45 

5. A method according to Claim 1 , wherein the communications system is a frequency-division duplex system and 
the method includes the further step of deriving the real channel coefficients by sending a set of training symbols 
to the receive antenna of the mobile terminal, the mobile terminal estimating the real channel coefficients and 
feeding back channel coefficient information to the base station. 

50 

6. A base station with multiple transmit antennae for communicating with a mobile terminal having at least a single 
receive antenna over physical channels hf(k), h 2 (k) the base station comprising: 

a space-time encoder having an input of a signal to be transmitted s(n) and at least two outputs each producing 
55 a separate signal s f (77j,s 2 (nj; 

at least two zero-forcing pre-equalisers, each fed by a respective output signal s^nj^^n) and having a re- 
spective function g-j(k), g 2 (k) to produce an output signal x^n), x 2 (n); and 

at least two transmit antennae, each being fed by the output signal x^n), x 2 (n) of a respective one of the pre- 



18 



EP 1 379 020 A1 



equalisers, wherein the functions g-j(k), g 2 (k) of the zero-forcing pre-equalisers are selected such that the 
channel responses g^^^^k), g2(k)*h 2 (k) of the respective physical channels b^{k), h 2 (k) are flat fading chan- 
nels. 

5 7. A communications system comprising the base station of Claim 6 and a mobile terminal having at least a single 
receive antenna and a space-time decoder to decode the signals received from the base station. 

8. A method of achieving combined beamforming and transmit diversity for frequency selective fading channels in a 
communication system having a base station with multiple transmit antennae and a mobile terminal with at least 
10 a single receive antenna, the method comprising the steps of: 

providing a signal to be transmitted S(n;k); 

space-time encoding the signal S(n;k) to produce at least two separate signals S-i(n;k),S 2 (n;k), each on a 
respective output; 

15 feeding each output signal S^nikj.S^nik) to a transmit processor to produce an output signal X^(n;k), X 2 (n;k); 

applying respective selected transmit beamforming weights to each output signal X^(n;k), X 2 (n;k); 
feeding the respective weighted signals to a signal combiner to perform a summing function of the signals and 
produce a signal X(n;k) for transmission; 

feeding the summed signal X(n;k) to each of the multiple transmit antennae for transmission; 
20 transmitting the signals X(n;k) over physical channel h(n;k); 

receiving the received signal Y(n;k) at at least a single receive antenna; 

feeding the received signal Y(n;k) to a receive processor to produce an output signal; and 

space-time decoding the received signal. 

25 9. A method according to Claim 8, wherein the respective transmit beamforming weights are selected as the eigen- 
vectors corresponding to the two largest eigenvalues of the downlink channel covariance matrix (DCCM) of the 
physical channels h(n;k). 

10. A method according to Claim 8, wherein the physical channel h(n;k) consists of two time-delayed rays, h^mk) and 
30 h 2 (n;k), with delay At, the transmit processors do not add cyclic prefixes and one of the output signals from the 

transmit processors is delayed by At before the respective selected transmit beamforming weight is applied thereto. 

11. A method according to Claim 8, wherein the physical channel h{n,k) consists of two time-delayed rays, h^(n;k) and 
h2(n;k), with delay At , the beamforming weights being chosen such that the delayed signal or its inverse fast 

35 Fourier transform (IFFT) only goes through one channel h^(n;k) between the base station multiple transmit anten- 

nae and the receive antenna, whilst the undelayed signal or its IFFT only goes through another channel h 2 (n;k) 
between the base station multiple transmit antennae and the receive antenna, thereby creating two different chan- 
nels which can be space-time decoded to recover the transmitted signal. 

40 12. A method according to Claim 8, wherein the physical channel r?(n;k) consists of two time-delayed rays, h^(n;k) and 
h 2 (n;k), with delay At, the beamforming weights being chosen such that the average transmit SINR function at the 
base station is maximized for each ray. 

13. A method according to Claim 8, wherein the physical channel h(n,k) consists of two time-delayed rays, h^(n;k) and 
45 h 2 (n;k), with delay At, the beamforming weights being chosen such that the average receive SINR function at the 

mobile terminal is maximized. 

14. A method according to Claim 8, wherein the physical channel h(n,k) consists of two time-delayed rays, h-\(n;k) and 
h 2 (n;k), with delay At, the beamforming weights for each ray are chosen as the principal eigenvector of the downlink 

50 channel covariance matrix (DCCM) corresponding to that ray. 

15. A method according to Claim 8, wherein the physical channel h(n;k) consists of two time-delayed clustered rays, 
h^(n;k) and h 2 (n;k), with delay \|/, and maximum excess delay for the clusters A\|/, the transmit processors have a 
cyclic prefix length of A\|/ and one of the output signals from the transmit processors is delayed by \|/ before the 

55 respective selected transmit beamforming weight is applied thereto. 

16. A method according to Claim 15, wherein the beamforming weights are chosen such that the delayed signal or its 
inverse fast Fourier transform (IFFT) only goes through one channel h^(n;k) between the base station multiple 
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transmit antennae and the receive antenna, whilst the undelayed signal or its IFFT only goes through another 
channel h 2 (n;k) between the base station multiple transmit antennae and the receive antenna, thereby creating 
two different channels which can be space-time decoded to recover the transmitted signal. 

1 7. A method according to Claim 1 5, wherein the beamforming weights being chosen such that the average transmit 
SINR function at the base station is maximized for each clustered ray. 

18. A method according to Claim 15, wherein the beamforming weights being chosen such that the average receive 
SINR function at the mobile terminal is maximized. 

19. A method according to Claim 15, wherein the beamforming weights for each clustered ray are chosen as the 
principal eigenvector of the downlink channel covariance matrix (DCCM) corresponding to that clustered ray. 

20. A method according to Claim 1 5, comprising the further steps of: 

estimating a power-delay-DOA profile for channel h(n;k); and, based on the profile: determining the cyclic 
prefix, A\|/, to be added by the transmit processors; determining the delay diversity order and modulation 
scheme; and determining the transmit beamforming weights. 

21. A method according to Claim 20, comprising the further step of estimating the downlink channel covariance matrix 
(DCCM) from the uplink channel covariance matrix (UCCM) to construct transmit beamforming weights. 

22. A method according to Claim 21 , comprising the further step of determining the diversity order and modulation 
scheme based on the profile. 

23. A method according to Claim 8, wherein the transmit and receive processors are selected from the group consisting 
of: OFDM, MC-CDMA MC-DS-CDMA and a single carrier system with cyclic prefix. 

24. A base station with multiple transmit antennae for communicating with a mobile terminal having at least a single 
receive antenna over physical channel h(k), the base station comprising: 

a space-time encoder having an input of a signal to be transmitted and at least two outputs each producing a 
separate signal; 

at least two transmit processors each receiving one of the outputs from a respective space-time encoder; 
at least two transmit beamformerseach receiving an output from a respective transmit processor and applying 
a transmit beamforming weight thereto; 

a signal combiner receiving signals from the beamformers and operable to perform a summing function of the 
signals from the beamformers and produce a signal for transmission by the multiple transmit antennae. 

25. A base station according to Claim 24, wherein the physical channel h(n;k) consists of two time-delayed rays, A?i 
(n;k) and h 2 (n;k), with delay At, further comprising a delay of At interposed between one of the multiple access 
transmit processor outputs and a beamformer to delay the signal output from the transmit processor by At before 
the respective selected transmit beamforming weight is applied thereto, wherein the transmit processors do not 
add cyclic prefixes. 

26. A base station according to Claim 24, wherein the physical channel h(n;k) consists of two time-delayed clustered 
rays, h^(n;k) and h 2 (n;k), with delay \\i and maximum excess delay for the clusters A\|/, further comprising a delay 
of \|/ interposed between one of the multiple access transmit processor outputs and a beamformer to delay the 
signal output from the transmit processor by \|/ before the respective selected transmit beamforming weight is 
applied thereto, the transmit processors having a cyclic prefix length of A\|/. 

27. A base station according to Claim 24, further comprising a first processor to determine a power-delay-DOA profile 
estimate for channel h(n;k); and, based on the profile, determine: the length, A\|/, of the cyclic prefix to be added 
by the transmit processors; the delay \|/; diversity order and modulation scheme; and the transmit beamforming 
weights. 

28. A base station according to Claim 27, further comprising a second processor to estimate a downlink channel 
covariance matrix (DCCM) from the uplink channel covariance matrix (UCCM) to construct transmit beamforming 
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weights. 

29. A base station according to Claim 15, wherein the transmit and receive processors are selected from the group 
consisting of: OFDM, MC-CDMA MC-DS-CDMA and single carrier system with cyclic prefix. 

5 

30. A communications system comprising the base station of Claim 24 and a mobile terminal having at least a single 
receive antenna, a receive processor to produce an output signal and a space-time decoder to decode the output 
signal. 

10 31 . A method of achieving combined beamforming and transmit diversity for frequency selective fading channels in a 
communication system having a base station with multiple transmit antennae and a mobile terminal with at least 
a single receive antenna, the method comprising the steps of: 

providing a signal to be transmitted s(n); 
15 space-time encoding a signal to be transmitted s(n) to produce at least two separate signals s 1 (n),s 2 (n), each 

on a respective output; 

delaying one of the space-time encoded output signals by Ax ; 

applying respective selected transmit beamforming weights to the delayed and undelayed signals; 
feeding the respective weighted signals to a signal combiner to perform a summing function of the signals and 
20 produce a signal for transmission; 

feeding the summed signal to each of the multiple transmit antennae for transmission; 
transmitting the summed signals over the physical channel h(k); 

receiving the major components of the transmitted signals at at least a single receive antenna at substantially 
the same time; and 
25 space-time decoding the received signal. 

32. A method according to Claim 31 , wherein the physical channel h(k) consists of two time-delayed rays h^k), h 2 (k) 
with delay At, the beamforming weights are chosen such that the delayed signal only goes through one ray h^k) 
between the base station multiple transmit antennae and the receive antenna, whilst the undelayed signal only 

30 goes through another ray h 2 (k) between the base station multiple transmit antennae and the receive antenna. 

33. A method according to Claim 31 , wherein the physical channel h(k) consists of two time-delayed rays hf(k), h 2 (k) 
with delay At, the beamforming weights are chosen such that the average transmit SINR function at the base 
station is maximized for each ray. 

35 

34. A method according to Claim 31 , wherein the physical channel h{k) consists of two time-delayed rays hrfk), h 2 (k) 
with delay At, the beamforming weights are chosen such that the average receive SINR function at the mobile 
terminal is maximized. 

40 35. A method according to Claim 31, wherein the physical channel h{k) consists of two time-delayed rays h-,(k), h 2 (k) 
with delay At, the beamforming weights for each ray are chosen as the principal eigenvector of the downlink 
channel covariance matrix (DCCM) corresponding to that ray. 

36. A method according to Claim 31 , wherein the physical channel h{k) consists of two time-delayed rays h^k), h 2 (k) 
45 with delay At, the delay At is derived from downlink channel information. 

37. A method according to Claim 31 , wherein the physical channel h{k) consists of two time-delayed rays h^k), h 2 (k) 
with delay At, the delay At is derived from uplink channel information. 

50 38. A method according to Claim 31 , wherein the physical channel h(k) consists of multiple rays with two major rays 
h 1 (k), h 2 (k) delayed by At, the beamforming weights are chosen such that the delayed signal only goes through 
one ray hf(k) between the base station multiple transmit antennae and the receive antenna, whilst the undelayed 
signal only goes through another ray h 2 (k) between the base station multiple transmit antennae and the receive 
antenna. 

55 

39. A method according to Claim 31 , wherein the physical channel h{k) consists of multiple rays with two major rays 
h-i(k), h 2 (k) delayed by At , the beamforming weights are chosen such that the average transmit SINR function at 
the base station is maximized for each ray. 
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40. A method according to Claim 31 , wherein the physical channel h{k) consists of multiple rays with two major rays 
h-i(k), h 2 (k) delayed by At, the beamforming weights are chosen such that the average receive SINR function at 
the mobile terminal is maximized. 

41. A method according to Claim 31 , wherein the physical channel h(k) consists of multiple rays with two major rays 
h-f(k), h 2 (k) delayed by At, the beamforming weights for each ray are chosen as the principal eigenvector of the 
downlink channel covariance matrix (DCCM) corresponding to that ray. 

42. A method according to Claim 31 , wherein the physical channel h(k) consists of multiple rays with two major rays 
h-i(k), h 2 (k) delayed by At, the delay At is derived from downlink channel information. 

43. A method according to Claim 31 , wherein the physical channel h(k) consists of multiple rays with two major rays 
h-i(k), h 2 (k) delayed by At, the delay At is derived from uplink channel information. 

44. A base station with multiple transmit antennae for communicating with a mobile terminal having at least a single 
receive antenna over physical channel h(k) having two time-delayed rays, hf(k) and h 2 (k), the base station com- 
prising: 

a space-time encoder having an input of a signal to be transmitted and at least two outputs each producing a 
separate signal; 

at least two transmit beamformers each receiving an output from the space-time encoder and applying a 
transmit beamforming weight thereto; 

a signal combiner receiving signals from the beamformers and operable to perform a summing function of the 
signals from the beamformers and produce a signal fortransmission by each of the multiple transmit antennae, 
wherein a delay of At is interposed between the space-time encoder and one of the beamformers such that 
the major components of the transmitted signals are received at at least a single receive antenna at substan- 
tially the same time. 

45. A communications system comprising the base station of Claim 24 and a mobile terminal having at least a single 
receive antenna and a space-time decoder to decode the received signal. 
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The Search Division considers that the present European patent application does not comply with the 
requirements of unity of invention and relates to several inventions or groups of inventions, namely: 



1. Claims: 1-7 

Method and system for achieving diversity gain in frequency 
selective fading channel, by means of space-time encoding 
and zero-forcing pre-equalisation. 



2. Claims: 8-45 

Method and system for achieving simultaneous beamforming and 
transmit diversity gain by means of a a space-time encoder 
and a transmit beamformer. 
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